Năm 787, ông được sinh ra tại Cheonghaejin (Thanh Hải trấn) và được đặt tên huý là Gungbok (궁복, Kun-tô, âm Hán-Việt: Cung Phúc), trong một gia đình nghèo, khoảng năm thứ 2 đời vua Tân La Nguyên Thánh Vương (785-798).

Năm 790, bọn hải tặc do Lý Đạo Hình dẫn đầu đã đánh vào đảo Thanh Hải, bọn chúng giết hại nhiều bá tánh, trong đó có mẹ của Cung Phúc. Bọn hải tặc bắt những người còn lại đi làm nô lệ ở kho đóng tàu tại Thanh Hải trấn (đảo Thanh Hải). Vì vậy, Cung Phúc và cha mình phải làm nô lệ đóng tàu thấp hèn này. Ở đây cậu luôn bị con của ông chủ xưởng đóng tàu là Tống Đạt áp bức, Cung Phúc ôm hận trong lòng và tập bắn tên, không bao lâu đã trở thành tay thiện xạ. Trong xưởng có cậu bé Trịnh Niên và Lý Thuận Trấn hâm mộ Cung Phúc nên luôn tìm đến nhà chơi đùa.

Lớn lên, Cung Phúc luôn muốn thoát khỏi cảnh nô lệ nên tìm cách chạy sang nhà Đường (Trung Quốc). Tất cả đều thất bại, cậu bị ông chủ bắt lại và trừng phạt bằng cuốn chiếu lên thân và đánh roi.

Năm 798 vua Tân La Nguyên Thánh Vương băng hà, cháu nội là Kim Tuấn Ung lên kế vị, sử gọi là vua Tân La Chiêu Thánh Vương. Vua Tân La Chiêu Thánh Vương mất năm 800, con là Kim Thanh Minh lên kế vị, sử gọi là vua Tân La Ai Trang Vương.

Năm 805, Cung Phúc lại cùng bạn đồng hành là Trịnh Niên (Jeong Yeon) bỏ trốn sang nhà Đường. Trước khi đi, cậu tìm Tống Đạt mà trút giận. Lý Thuận Trấn cũng đem tiền đi theo Cung Phúc và Trịnh Niên. Ba người lên tàu của Tiết Bình đại nhân (người từng là nô lệ Tân La bị bán sang nhà Đường, nhờ buôn bán giỏi mà thành chủ thương đoàn) mà đến nhà Đường. Lúc đầu là họ nấp trong khoang thuyền, nhưng về sau họ chui ra và bị thương đoàn phát hiện. Tiết Bình hỏi duyên cớ, Cung Phúc bảo rằng cậu là nô lệ kho đóng tàu Thanh Hải, muốn sang nhà Đường, cậu lấy tiền của Lý Thuận Trấn mà trả lộ phí. Không ngờ, Tiết Bình đã chở họ quay về Thanh Hải (vì luật lệ của Tân La là không được cho nô lệ sang nhà Đường). Ba người Cung Phúc, Trịnh Niên, Lý Thuận Trấn lại bị trừng phạt.

Một lần, Cung Phúc thấy con điêu bay trên trời thì lấy cung ra bắn, chim điêu trúng tên chết. Ngay lúc đó cậu thiếu gia Kim Xương Kiếm (con của Kim đại nhân - quan huyện Thanh Hải) đến hỏi tội Cung Phúc sao bắn chết chim của hắn. Cung Phúc bị Kim Xương Kiếm bắt đem ra làm bia tập bắn tên, nhưng Cung Phúc vẫn không run sợ. Kim Xương Kiếm liền cho thả cậu ra và đánh đập bằng kiếm gỗ. Em gái của Kim Xương Kiếm là tiểu thơ Jung Hwa can anh ta lại và băng bó vết thương cho Cung Phúc. Cung Phúc nhìn thấy tiểu thơ xinh đẹp thì đã phải lòng cô tiểu thơ. Jung Hwa muốn đi đến đảo Tịch Dương (gần đảo Thanh Hải), Cung Phúc sẵn sàng chở cô đi bằng thuyền. Hai người bắt đầu quen thân hơn.

Lúc này, bọn hải tặc Lý Đạo Hình bị hư thuyền, chúng giả dạng thương buôn mà đến Thanh Hải. Lý Đạo Hình có nuôi đứa con tên là Yeom Mun có tài võ thuật, kiếm pháp điêu luyện. Một lần Yeom Mun đến chợ ở Thanh Hải để tìm hiểu địa thế Thanh Hải. Cung Phúc thấy Yeom Mun có võ thì tìm đến đòi cậu dạy cho. Được vài tháng Cung Phúc đã biết kiếm pháp. Cung Phúc và Yeom Mun thân với nhau, họ thành bạn thân. Một lần Yeom Mun ra chợ ở Thanh Hải gặp Jung Hwa cũng động lòng yêu thương. Khi có tên trộm giật đồ của Jung Hwa thì Yeom Mun đã giết chết tên đó giữa chợ. Điều này làm Lý Đạo Hình tức giận, buộc Yeom Mun nhảy xuống vực. Yeom Mun sống xót và leo lên lại, cậu tìm hiểu nơi trú đóng quan binh tại Thanh Hải và báo hết cho Lý Đạo Hình biết.

Tên Lý Đạo Hình hối lộ Tống Đạt để Tống Đạt cho thợ đến sửa tàu cho hải tặc. Tống Đạt sai cha con Cung Phúc với Trịnh Niên cùng mấy người đến sửa tàu cho chúng. Khi sửa xong tàu rồi, Cung Phúc mới biết đây là tàu hải tặc nên cùng cha và đoàn người nhanh chóng về đảo Thanh Hải. Nào ngờ tin này loan đến quan huyện Thanh Hải (cha của Kim Xương Kiếm và tiểu thơ Jung Hwa). Ông cho binh mã bắt hết những người sửa tàu mới về. Cung Phúc, Trịnh Niên với cha chạy trốn. Cha của Cung Phúc bị quan binh giết. Cung Phúc, Trịnh Niên bị bắt và vu cho tội cấu kết hải tặc và bị bỏ tù.

Lý Đạo Hình tập hợp đủ hải tặc rồi thì xuất binh đánh vào đảo Thanh Hải. Bá tánh chết rất nhiều, Quan huyện Thanh Hải là Kim đại nhân bị Yeom Mun phóng ám khí giết chết. Lý Thuận Trấn thả Cung Phúc, Trịnh Niên ra. Thấy bọn hải tặc đánh giết đến nơi, Lý Thuận Trấn cùng cha cậu là Lý Mặc Bá nấp dưới gian nhà. Bọn hải tặc vẫn xông đến chém giết. Cha của Tống Đạt bị giết nhưng hắn lại đi theo hải tặc. Tiểu thơ Jung Hwa bị bọn hải tặc bắt. Cung Phúc và Trịnh Niên chạy theo cứu cô ra. Yeom Mun (lúc này đang bịt mặt) cũng tuốt gươm ra mà kề vào đầu Cung Phúc, nhưng nghĩ tình bạn bè mà thả Cung Phúc đi.

Kim Xương Kiếm sau đó gọi được quan binh ở Võ Trân Châu (Muju) đến đảo Thanh Hải đàn áp hải tặc. Lý Đạo Hình cùng Yeom Mun chạy thoát. Kim Xương Kiếm vẫn buộc tội Cung Phúc cấu kết hải tặc, lưu đày Cung Phúc, Trịnh Niên lên đảo không người mà bỏ đói. Tại đây Cung Phúc biết được khả năng bơi lội của Trịnh Niên nên có tuyên bố rằng Trịnh Niên có thể bơi năm li (khoảng 2,5 km) dưới nước mà không cần hít thở. Kim Xương Kiếm sau đó nể tình Cung Phúc cứu em gái mình thì giảm tội cho Cung Phúc, lưu đày Cung Phúc và Trịnh Niên đến trại nuôi ngựa ở Thanh Hải.

Ở trại nuôi ngựa Cung Phúc và Trịnh Niên quen biết với Thôi Võ Xương và được ông này dạy võ cho. Một hôm Cung Phúc và Trịnh Niên rời trại nuôi ngựa để đến chợ Võ Trân Châu. Tại đây Cung Phúc và Trịnh Niên gặp Giáo vệ Neung Chang của Jami phu nhân (thương gia lớn ở Võ Trân Châu) tại chợ Võ Trân Châu và được tin rằng mỗi mùa thu Jami phu nhân đều cho tổ chức cuộc tỷ võ để làm hộ vệ thương đoàn. Cung Phúc và Trịnh Niên sau đó quay về trại nuôi ngựa quyết tâm học võ của Thôi Võ Xương và từ đó Cung Phúc nung nấu ý định sẽ trốn khỏi trại nuôi ngựa để đi tỷ võ tại Võ Trân Châu.

Năm 809 vua Tân La Ai Trang Vương bị thúc phụ Kim Ngạn Thăng giết chết và đoạt ngôi, tự xưng vua Tân La Hiến Đức Vương. Việc này khiến rối loạn lòng dân Tân La.

Lúc này ở trại nuôi ngựa tại Thanh Hải, sau 4 năm dạy võ công cho Cung Phúc và Trịnh Niên, Thôi Võ Xương rèn thanh kiếm và trao cho Cung Phúc để làm quà tặng. Không lâu sau đó Thôi Võ Xương bị quan quân bắt đưa đi khỏi trại nuôi ngựa (để đưa đi làm tướng thuỷ quân Võ Trân Châu để giúp đô đốc Võ Trân Châu điều tra Jami phu nhân). Cung Phúc và Trịnh Niên nhân lúc Thuận Trấn đến thăm trại nuôi ngựa nhờ Thuận Trấn hối lộ quan giữ trại nuôi ngựa cho họ đưa ngựa đến Võ Trân Châu. Sau đó có quan quân từ Võ Trân Châu đến đòi bắt Cung Phúc và Trịnh Niên xung thuỷ quân Võ Trân Châu (lệnh của Thôi Võ Xương). Cung Phúc và Trịnh Niên tưởng quan quân bắt mình đi hại nên họ bỏ trốn và đến tỷ võ tại thương đoàn Jami phu nhân. Tuy nhiên họ đã đến trễ vì cuộc tỷ võ đã kết thúc, Yeom Mun là người chiến thắng. Cung Phúc và Trịnh Niên đi xin Giáo vệ Neung Chang nhưng không được. Yeom Mun biết Cung Phúc bạn mình ngày trước đang xin tỷ võ thì xin Giáo vệ Neung Chang đặc cách cho Cung Phúc tỷ võ với mình. Neung Chang đồng ý cho Yeom Mun tỷ thí với Cung Phúc. Cuộc tỷ thí bất phân thắng bại, Neung Chang nhận Cung Phúc và Trịnh Niên làm hộ vệ thương đoàn của Jami phu nhân.

Tại thương đoàn của Jami phu nhân, Cung Phúc gặp lại tiểu thơ Jung Hwa (được Jami phu nhân nuôi dưỡng) và cả Kim Xương Kiếm. Cung Phúc và Trịnh Niên được Giáo vệ Neung Chang cho đi theo cướp hàng hoá lương thực của đô đốc Võ Trân Châu. Sau việc này Cung Phúc bắt đầu nghi ngờ Jami phu nhân. Cung Phúc dần biết bộ mặt thật của Jami phu nhân là người chuyên buôn lậu, nuôi các bé gái để gả cho quan lại tại kinh đô Kim Thành (Khánh Châu - Gyeongju). Cả Jung Hwa cũng xém nữa bị gả cho quan lại Tân La nhưng Yeom Mun (lúc này đã có tình cảm với Jung Hwa) đã giết chết viên quan đó. Cung Phúc truy sát thích khách Yeom Mun nhưng không thành, quay về thì bị Jami phu nhân trừng trị. Yeom Mun sau đó rời thương đoàn Jami phu nhân về với Lý Đạo Hình.

Giáo vệ Neung Chang sau đó cho Cung Phúc một cơ hội chuộc tội bằng cách đi ám sát tướng thuỷ quân Võ Trân Châu. Cung Phúc đến nơi thì phát hiện người mà mình phải đi giết chính là Thôi Võ Xương. Cung Phúc liền kể cho Thôi Võ Xương biết hành động của Jami phu nhân và lên kế hoạch Thôi Võ Xương giả chết. Cung Phúc trở về báo với Neung Chang rằng Thôi Võ Xương chết rồi và được thưởng tiền.

Từ đó Cung Phúc và Trịnh Niên lén đi gặp Thôi Võ Xương để bàn việc sẽ tổ chức bắt quả tang việc buôn lậu của Jami phu nhân. Cung Phúc bàn với tiểu thơ Jung Hwa rằng khi nào bắt xong Jami phu nhân thì sẽ cùng Jung Hwa đi thuyền rời Võ Trân Châu sống hạnh phúc với nhau. Tuy nhiên Kim Xương Kiếm phát hiện Thôi Võ Xương còn sống và báo lại cho Dương giáo vệ và Jami phu nhân. Kết quả Jami phu nhân giăng bẫy để dụ bắt Cung Phúc và Trịnh Niên ở nơi khác, để cho đoàn người Jang Dae Chi (đoàn thương buôn buôn lậu với Jami phu nhân) giao tranh với quân Võ Trân Châu của Thôi Võ Xương. Thôi Võ Xương bị đánh bại, tan rã.

Trịnh Niên và Cung Phúc bị Jami phu nhân giam lại. Tiểu thơ Jung Hwa đợi mãi ở bến tàu không thấy Cung Phúc đến thì linh tính chuyện chẳng lành, rồi cô quay lại nơi ở của thương đoàn Jami phu nhân mới biết Cung Phúc và Trịnh Niên đã bị bắt. Cung Phúc bảo với tiểu thơ Jung Hwa rằng hãy quên mình đi. Nghe nói Jami phu nhân định giết Cung Phúc và Trịnh Niên, tiểu thơ Jung Hwa quỳ xuống cầu xin Jami phu nhân tha mạng cho Cung Phúc và Trịnh Niên. Cuối cùng, Jami phu nhân gửi Cung Phúc, Trịnh Niên và cả Thôi Võ Xương lên tàu của bọn Jang Dae Chi, Tống Đạt, Thiên Thái để bán sang nhà Đường (đời vua Đường Hiến Tông) làm nô lệ. Trên tàu ba người họ đều bị thích chữ "nô lệ" vào hông bằng cây sắt nung đỏ.